#include<stdio.h>

int main(void)
{
	int i,n,j,s;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int a,b,c;
		scanf("%d %d %d",&a,&b,&c);
		for (j=10;j<=100;j++)
		{
			if (j%3==a&&j%5==b&&j%7==c)
			{
				printf("%d\n",j);
				break;
			}
		}
	}
	return 0;
}
